Nuprl Lemma : es-bound-list2 11,40

es:ES, T:Type, i:Id, P:(T), L:(T List), Q:(E{x:T| (x  L)} ).
(x:T. Dec(P(x)))
 (xLe:E. Q(e,x (loc(e) = i  Id))
 (xLP(x (e:E. Q(e,x)))
 (((xL.P(x)))  e'@i.True)
 e'@i.xLP(x (e:E. (e loc e'  & Q(e,x))) 
latex


Definitionsx:AB(x), x(s), xt(x), (xL.P(x)), A, P  Q, True, e@i.P(e), E, x(s1,s2), x:AB(x), xLP(x), Id, Dec(P), , S  T, suptype(ST), loc(e), P & Q, ES, (x  l), t  T, , l[i], ||as||, {T}, False, A  B, SQType(T), A c B, e loc e' 
Lemmases-le wf, nat wf, length wf1, select wf, event system wf, decidable wf, l all wf, existse-at wf, true wf, es-E wf, Id wf, es-loc wf, list-set-type, es-bound-list, not wf, l exists wf, l member wf

origin